/*
 * @lc app=leetcode.cn id=198 lang=javascript
 *
 * [198] 打家劫舍
 */

// @lc code=start
/**
 * @param {number[]} nums
 * @return {number}
 */
var rob = function(nums) {
let account = [];
let length = nums.length;
if(length == 1){
    return nums[0];
}else{
    account[0] = nums[0];
    account[1] = Math.max(nums[0],nums[1]);
    for (let index = 2; index <length; index++) {
        //状态方程：当前位置的最大金额 = 上一位置与上两位置加当前位置金额的最大值
        account[index] = Math.max(account[index-1],account[index-2]+nums[index])
    }
    return Math.max(...account)
}
};
// @lc code=end

